Complex amplitudes tracking loop for multi-path channel estimation in OFDM systems: Synthesis and extension

version corrigée (4 corrections en rouge dans les formules par rapport à la publication de la conférence)International audienceThis study deals with pilot-aided multi-path channel estimation for orthogonal frequency division multiplexing (OFDM) systems under slow to moderate fading conditions. Some algorithms exploit the channel time-domain correlation by using Kalman filters (KFs) to track the channel multi-path complex amplitudes (CAs), assuming a primary acquisition of the delays. Recently, it was shown that less complex algorithms, based on a second-order Complex Amplitude Tracking Loop (CATL) structure and a Least-Square (LS) pilot-aided error signal, can also reach near optimal asymptotic mean-squared error (MSE) performance. The LS-CATL-based algorithms are inspired by digital Phase-Locked Loops (PLL), as well as by the "prediction-correction" principle of the KF (in steady-state mode). This paper sums up and extends our previous results for the tuning and steady-state performance of the LS-CATL algorithm: analytic formulae are given for the first-, second-, and third-order loops, usable here for the multi-path multi-carrier scenario, and adaptable to any Doppler spectrum model of wide-sense stationary channels

Simplified Random-Walk-Model-Based Kalman Filter for Slow to Moderate Fading Channel Estimation in OFDM Systems

12 pagesInternational audienceThis study deals with multi-path channel estimation for orthogonal frequency division multiplexing systems under slow to moderate fading conditions. Advanced algorithms exploit the channel time-domain correlation by using Kalman Filters (KFs) based on an approximation of the time-varying channel. Recently, it was shown that under slow to moderate fading, near optimal channel multi-path complex amplitude estimation can be obtained by using the integrated Random Walk (RW) model as the channel approximation. To reduce the complexity of the high-dimensional RW-KF for joint estimation of the multi-path complex amplitudes, we propose using a lower dimensional RW-KF that estimates the complex amplitude of each path separately. We demonstrate that this amounts to a simplification of the joint multi-path Kalman gain formulation through the Woodbury's identities. Hence, this new algorithm consists of a superposition of independent single-path single-carrier KFs, which were optimized in our previous studies. This observation allows us to adapt the optimization to the actual multi-path multi-carrier scenario, to provide analytic formulae for the mean-square error performance and the optimal tuning of the proposed estimator directly as a function of the physical parameters of the channel (Doppler frequency, Signal-to-Noise-Ratio, Power Delay Profile). These analytic formulae are given for the first-, second-, and third-order RW models used in the KF. The proposed per-path KF is shown to be as efficient as the exact KF (i.e., the joint multipath KF), and outperforms the autoregressive-model-based KFs proposed in the literature

On the use of tracking loops for low-complexity multi-path channel estimation in OFDM systems

International audience—This paper treats pilot aided multi-path channel estimation with tracking loops for OFDM systems under slow to moderate fading conditions. Recent works have presented theoretical results for the tuning of second-order and third-order tracking loops in the particular context of Jakes's Doppler spectrum channel. The method for getting the loop coefficients resorted either to the use of a given constraint, which made the obtained coefficients sub-optimal, or was obtained in part by simulations. Here, we perform a global optimization of the coefficients without constraints to get the optimal coefficients, and analytical formulas are provided. One remarkable result of this optimization is that only the natural frequency depends on the transmission parameters, i.e., the channel Doppler spectrum, the power delay profile, and the noise variance. Consequently, only one parameter has to be tuned. Moreover, asymptotic performance is formulated in a more general way as a function of the 2rth moments of the Doppler spectrum (r is the loop order). Hence, all our derivations are usable for any Doppler spectrum and are not specific to Jakes's Doppler spectrum. A complete table sums up for the three orders the theoretical results of the optimal coefficients together with the asymptotic performance. The performance is also compared with that of the asymptotic Kalman filter

Complex Amplitudes Tracking Loop for multipath channel estimation in OFDM systems over slow to moderate fading

International audienceThis paper deals with multipath channel estimation for Orthogonal Frequency-Division Multiplexing systems under slow to moderate fading conditions. Most of the conventionalmethods exploit only the frequency-domain correlation by estimating the channel at pilot frequencies, and then interpolating the channel frequency response. More advanced algorithms exploit in addition the time-domain correlation, by employing Kalman filters based on the approximation of the time-varying channel. Adopting a parametric approach and assuming a primary acquisition of the path delays, channel estimators have to track the complex amplitudes of the paths. In this perspective, we propose a less complex algorithm than the Kalman methods, inspired by second-order Phase-Locked Loops. An error signal is created from the pilot-aided Least-Squares estimates of the complex amplitudes, and is integrated by the loop to carry out the final estimates. We derive closed-form expressions of the mean squared error of the algorithm and of the optimal loop coefficients versus the channel state, assuming a Rayleigh channel with Jakes'Doppler spectrum. The efficiency of our reduced complexity algorithm is demonstrated, with an asymptotic mean squared error lower than the first-order auto-regressive Kalman filters reported in the literature, and almost the same as a second-order Kalman-based algorithm

Third-Order Kalman Filter: Tuning and Steady-State Performance

4 pagesInternational audienceThis letter deals with the Kalman filter (KF) based on a third-order integrated random walk model (RW3). The resulting filter, noted as RW3-KF, is well suited to track slow time-varying parameters with strong trend behaviour. We first prove that the RW3-KF in steady-state admits an equivalent structure to the third-order digital phase-locked loops (DPLL). The approximate asymptotic mean-squared-error (MSE) is obtained by solving the Riccati equations, which is given in a closed-form expression as a function of the RW3 model parameter: the state noise variance. Then, the closed-form expression of the optimum state noise variance is derived to minimize the asymptotic MSE. Simulation results are given for the particular case where the parameter to be estimated is a Rayleigh channel coefficient with Jakes' Doppler spectrum

Third-order Complex Amplitudes Tracking Loop for Slow Flat Fading Channel On-Line Estimation

12 pagesInternational audienceThis paper deals with channel estimation in tracking mode over a flat Rayleigh fading channel with Jakes' Doppler Spectrum. Many estimation algorithms exploit the time-domain correlation of the channel by employing a Kalman filter based on a first-order (or sometimes second-order) approximation model of the time-varying channel. However, the nature of the approximation model itself degrades the estimation performance for slow to moderate varying channel scenarios. Furthermore, the Kalman-based algorithms exhibit a certain complexity. Hence, a different model and approach has been investigated in this work to tackle all of these issues. A novel PLL-structured third-order tracking loop estimator with a low complexity is proposed. The connection between a steady-state Kalman filter based on a random walk approximation model and the proposed estimator is first established. Then, a sub-optimal mean-squared-error (MSE) is given in a closed-form expression as a function of the tracking loop parameters. The parameters that minimize this sub-optimal MSE are also given in a closed-form expression. The asymptotic MSE and Bit-Error-Ratio (BER) simulation results demonstrate that the proposed estimator outperforms the first and second order Kalman-based filters reported in literature. The robustness of the proposed estimator is also verified by a mismatch simulation

Traitement du signal pour les communications numériques au travers de canaux radio-mobiles

This manuscript of ''Habilitation à diriger les Recherches'' (Habilitation to conduct researches) gives me the opportunity to take stock of the last 14 years on my associate professor activities and on my research works in the field of signal processing for digital communications, particularly for radio-mobile communications. The purpose of this signal processing is generally to obtain a robust transmission, despite the passage of digital information through a communication channel disrupted by the mobility between the transmitter and the receiver (Doppler effect), the phenomenon of echoes (multi-path propagation), the addition of noise or interference, or by limitations in bandwidth, in transmitted power or in signal-to-noise ratio. In order to recover properly the digital information, the receiver needs in general to have an accurate knowledge of the channel state. Much of my work has focused on receiver synchronization or more generally on the dynamic estimation of the channel parameters (delays, phases, amplitudes, Doppler shifts, ...). We have developed estimators and studied their performance in asymptotic variance, and have compared them to minimum lower bound (Cramer-rao or Bayesian Cramer Rao bounds). Some other studies have focused only on the recovering of information (''detection'' or ''equalization'' task) by the receiver after channel estimation, or proposed and analyzed emission / reception schemes, reliable for certain scenarios (transmit diversity scheme for flat fading channel, scheme with high energy efficiency, ...).Ce mémoire de HDR est l'occasion de dresser un bilan des 14 dernières années concernant mes activités d'enseignant-chercheur et mes travaux de recherche dans le domaine du traitement du signal pour les communications numériques, et plus particulièrement les communications radio-mobiles. L'objet de ce traitement du signal est globalement l'obtention d'une transmission robuste, malgré le passage de l'information numérique au travers d'un canal de communication perturbé par la mobilité entre l'émetteur et le récepteur (effet Doppler), le phénomène d'échos, l'addition de bruit ou d'interférence, ou encore par des limitations en bande-passante, en puissance transmise ou en rapport-signal à bruit. Afin de restituer au mieux l'information numérique, le récepteur a en général besoin de disposer d'une connaissance précise du canal. Une grande partie de mes travaux s'est intéressé à l'estimation dynamique des paramètres de ce canal (retards, phases, amplitudes, décalages Doppler, ...), et en particulier à la synchronisation du récepteur. Quelques autres travaux se sont intéressés seulement à la restitution de l'information (tâches de ''détection'' ou d' ''égalisation'') par le récepteur une fois le canal estimé, ou à des schémas d'émission / réception spécifiques. La synthèse des travaux commence par une introduction générale décrivant les ''canaux de communications'' et leurs problèmes potentiels, et positionne chacun de mes travaux en ces termes. Une première partie s'intéresse aux techniques de réception pour les signaux à spectre étalé des systèmes d'accès multiple à répartition par codes (CDMA). Ces systèmes large-bande offrent un fort pouvoir de résolution temporelle et des degrés de liberté, que nous avons exploités pour étudier l'égalisation et la synchronisation (de retard et de phase) en présence de trajets multiples et d'utilisateurs multiples. La première partie regroupe aussi d'autres schémas d'émission/réception, proposés pour leur robustesse dans différents scénarios (schéma à diversité pour canaux à évanouissement plats, schéma à forte efficacité énergétique, ...). La seconde partie est consacrée à l'estimation dynamique Bayésienne des paramètres du canal. On suppose ici qu'une partie des paramètres à estimer exhibe des variations temporelles aléatoires selon une certaine loi à priori. Nous proposons d'abord des estimateurs et des bornes minimales d'estimation pour des modèles de transmission relativement complexes, en raison de la distorsion temporelle due à la forte mobilité en modulation multi-porteuse (OFDM), ou de la présence de plusieurs paramètres à estimer conjointement, ou encore de non linéarités dans les modèles. Nous nous focalisons ensuite sur le problème d'estimation des amplitudes complexes des trajets d'un canal à évolution lente (à 1 ou plusieurs bonds). Nous proposons des estimateurs récursifs (dénommés CATL, pour ''Complex Amplitude Tracking Loop'') à structure imposée inspirée par les boucles à verrouillage de phase numériques, de performance asymptotiques proches des bornes minimales. Les formules analytiques approchées de performances asymptotiques et de réglages de ces estimateurs sont établies sous forme de simples fonctions des paramètres physiques (spectre Doppler, retards, niveau de bruit). Puis étant donné les liens établis entre ces estimateurs CATL et certains filtres de Kalman (construits pour des modèles d'état de type marche aléatoire intégrée), les formules approchées de performances asymptotiques et de réglage de ces filtres de Kalman sont aussi dérivées

Hybrid Frequency and Phase-Shift Keying Modulation for Energy Efficient Optical Wireless Systems

International audienceIn this letter, we introduce direct-current (DC) offset hybrid frequency and phase-shift keying (DC-FPSK) modulation for Internet-of-Things based on optical wireless systems. For DC-FPSK, non-negative phase-modulated frequency waveforms are generated by combining frequency-shift keying (FSK), phase-shift keying (PSK) and a DC offset. We propose optimal maximum likelihood and sub-optimal receivers for DC-FPSK. The performance is appraised in terms of Euclidean distance, bit-error-rate (BER) performance and energy efficiency. We determine that combining 4-PSK with conventional DC-FSK is the optimal approach to enhance the energy and spectral efficiencies

3-D Mobile-to-Mobile channel tracking with first-order autoregressive model-based Kalman filter

International audienceThis paper deals with channel estimation in Mobile-to-Mobile communication assuming three-dimensional scattering environment. It approximates the channel by a first-order autoregressive (AR(1)) model and tracks it by a Kalman filter. The common method used in the literature to estimate the parameter of AR(1) model is based on a correlation matching criterion. We propose another criterion based on the Minimization of the Asymptotic Variance of the Kalman filter, and we justify why it is more appropriate for slow fading variations. This paper provides the closed-form expression of the optimal AR(1) parameter under minimum asymptotic variance criterion and the approximated expression of the estimation variance in output of the Kalman filter, both for Fixed-to-Mobile and Mobile-to-Mobile communication channels

Improving Spectral Efficiency While Reducing PAPR Using Faster-Than-Nyquist Multicarrier Signaling

Multicarrier modulations are widely used in mobile radio applications due to their adaptability to the time-frequency characteristics of the channel, thus enabling low-complexity equalization. However, their intrinsically high peak-to-average power ratio (PAPR) is a major drawback with regard to implementation issues (e.g., power amplification efficiency, regulatory constraints...). In this paper, we confirm that the PAPR can be decreased as the signaling density (i.e., spectral efficiency at fixed constellation size) increases, even in the case where symbols cannot be perfectly reconstructed using a linear system. In such a two-dimensional generalization of faster-than-Nyquist (FTN) systems, PAPR distribution models from the literature are confirmed by simulation results. Furthermore, for a fixed number of subcarriers, we show that a sufficient condition to yield the optimal PAPR distribution at the output of a critically sampled transmitter is to specify pulse shapes as tight frames. Finally, simulation are performed in the more realistic case of an oversampled transmitted signal